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Abstract Cyclic codes have attracted a lot of research interest for decades. 
In this paper, for an odd prime p, we propose a general strategy to compute 
the complete weight enumerator of cyclic codes via the value distribution of 
the corresponding exponential sums. As applications of this general strategy, 
we determine the complete weight enumerator of several p-ary cyclic codes 
and give some examples to illustrate our results. 
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1 Introduction 

Throughout this paper, let p be an odd prime. Denote by Fp a finite field with 
p elements. An [n, k,( 5] linear code C over Fp is a /t-dimensional subspace of 
Fp with minimum distance <5. Moreover, the code is cyclic if every codeword 
(co,ci,--- ,Cn-i) S C whenever (c„_i,co,--- ,c„_ 2 ) € C. Any cyclic code C 
of length n over Fp can be viewed as an ideal of Fp[a;]/(a;" — 1). Therefore, 
C = {g{x)), where g{x) is the monic polynomial of lowest degree and divides 
xTi _ Then g{x) is called the generator polynomial and h{x) = (cc" — l)/g{x) 
is called the parity-check polynomial . 
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The ordinary weight enumerator of C of length n is defined by 
^0 T + A2X^ + • • • + AjiX^, 


where Ai is the number of codewords with Hamming weight i and Aq = 1. The 
sequence (Hq, Ai, H 2 , • • • , A„) is called the weight distribution of the code C. 

The complete weight enumerator of a code C over Fp enumerates the code¬ 
words according to the number times each element of the field appears in 
each codeword. Denote the field elements by Fp = {wq, wi, • • • , Wp-i}, where 
Wo = 0. Also let F* denote Fp\{0}. For a codeword c = (cq, ci, • • • , c„_i) € F”, 
let u>[c] be the complete weight enumerator of c defined as 


w[c] = Wq^Wi^ 


kj} — ! 


where kj is the number of components of c equal to Wj, X]j=o ^3 ~ 
complete weight enumerator of the code C is then 


CWE(C') = ^w[c]. 

cdC 


The weight distribution of a code has been extensively studied for a long 
time and we refer the reader to [iiiniiiiiiiiisiiis] and references therein for an 
overview of the related researches. Note that the complete weight enumerator 
of a codeword implies its weight, which indicates that the weight distribu¬ 
tion of the code can be obtained from its complete weight enumerator. The 
information of the complete weight enumerator of a linear code is of vital 
use in practical applications. For example, Blake and Kith pointed out that 
the complete weight enumerator of Reed-Solomon codes could be helpful in 
soft decision decoding p[T5]. In [Tl] , the study of the monomial and quadratic 
bent functions was related to the complete weight enumerators of linear codes. 
Ding et al. [711^ showed that the complete weight enumerator can be applied 
in the computation of the deception probabilities of certain authentication 
codes. In mm, the complete weight enumerators of some constant compo¬ 
sition codes were shown to have only one term and some families of optimal 
constant composition codes were presented. 

However, only a few works were focused on the determination of the com¬ 
plete weight enumerator of linear codes in the literature besides the above 
mentioned [lIIMlIilll]. The complete weight enumerators of the generalized 
Kerdock code and related linear codes over Galois rings were determined by 
Kuzmin and Nechaev in [iniin]. The authors obtained the complete weight 
enumerators of some cyclic codes by using exponential sums in DUB]. In this 
paper, we shall determine the complete weight enumerators of a class of cyclic 
codes related to some special quadratic forms. 

Let m and I be two positive integers with m > 1. For now on, we denote by a 
a primitive element of F^m. Let hi (a;) and ^2 {x) be the minimal polynomials of 
and over Fp, respectively. Obviously, hi{x) and h 2 {x) are distinct 
and deg(/i 2 (a;)) = m. Moreover, it can be easily shown that deg(/ii(a;)) = m/2 
A m = 21 and m otherwise. 
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Let Cl and C 2 be two cyclic codes over Fp of length p™ — 1 with parity-check 
polynomials hi(a;)and hi(x)h 2 {x), respectively. Hence, for the dimensions of 
Cl and C 2 , we have 



and 



From the well-known Delsartes Theorem , we have the trace representa¬ 
tion of Cl and C 2 described by 


Cl = {{TrTiaxP : a S F^™}, 

C 2 = {(Tr™(aa;P‘+^ + bx'^))xe¥^^^ : a,b £ F^m}. 


The weight distribution of Ci is trivial and can be easily obtained since 
the value distributions of the corresponding exponential sums are already 
known(see [^113)'). However, to the best of our knowledge, there are no in¬ 
formation about its complete weight enumerator. The cyclic code C 2 was in¬ 
vestigated in the literature. Luo and Feng studied its weight distribution 
explicitly. Bae, Li and Yue [T] established its complete weight enumerator in 
the special case of gcd(TO, Z) = 1. In this paper, we will explicitly present the 
complete weight enumerators of Ci and C 2 in view of the relationship between 
V 2 {m) and V 2 { 1 ) for arbitrary m and I with m > I, where V 2 {-) is the 2-adic 
order function. Thus, we will extend the results in [I] to some extent. 

The aim of this paper is to investigate the complete weight enumerators 
for cyclic codes by utilizing the theories of Gauss sums and exponential sums 
over finite fields. A general strategy is proposed and then applied to determine 
the complete weight enumerators for the codes Ci and C 2 , respectively. 

The remainder of this paper is organized as follows. In Section [21 we intro¬ 
duce some definitions and auxiliary results on quadratic forms, Gauss sums 
and exponential sums. Section [3] gives the main results of this paper, including 
a general strategy for cyclic codes and the explicitly complete weight enumer¬ 
ators for the codes Ci and € 2 - Section [4] concludes this paper and makes some 
remarks on this topic. 


2 Preliminaries 

We follow the notations in Section [T] Let g be a power of p and t be a positive 
integer. By identifying the finite field F^t with a t-dimensional vector space 
F* over F^, a function f{x) from F^t to F^ can be regarded as a t-variable 
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polynomial over F^. The function f{x) is called a quadratic form if it can be 
written as a homogeneous polynomial of degree two on F* as follows: 

f{xi,X2,---,Xt)= ^ a^jXiXj, a^jGWg. 

Here we fix a basis of F* over Fg and identify each x € Fgt with a vector 
{xi,X 2 , • • • , Xt) € Fg. The rank of the quadratic form f{x), rank(/), is defined 
as the codimension of the Fg-vector space 

W = {x €¥gt\f(x + z) — f{x) — f{z) = 0, for all z G Fgt}. 

Then |fT| = ^‘-■■ank(/)_ 

For a quadratic form f{x) with t variables over Fg, there exists a symmetric 
matrix A over Fg such that f{x) = XAX', where X = {xi,X 2 , • • • ,Xt) G F* 
and X' denotes the transpose oi X. It is known that there exists a nonsingular 
matrix B over Fg such that BAB' is a diagonal matrix. Making a nonsingular 
linear substitution X = YB with Y = (j/i, ?/ 2 , • ‘ ‘ ; 2 /t) G l^gi we have 

r 

fix) = Y{BAB')Y' = ^ a,yl a, G F*, 

i=l 

where r is the rank of fix). The determinant det(/) of fix) is defined to be 
the determinant of A, and fix) is said to be nondegenerate if det(/) 7 ^ 0. 

The quadratic character over F^m is defined by 

{ 1, if X is a square in F*m, 

— 1, if X is a nonsquare in F*m, 

0, if X = 0. 

The canonical additive character of F^m, denoted Xi is given by 

Xix) = Cj"' 

for all X G Fpm, where Cp = and Tr™ is a trace function from Fpm to 

Fp defined by 

m— 1 

Tr™(a:) = ^ cc G Fp... 

To this end, we shall introduce the Gauss sum G{rj, x) over Fpm given by 

Gir],x)= 'ni^)x{x) = li^)xix), 

X^Wpirt 

and the Gauss sum Gifj, x) over Fp given by 

Gifj,x) = ^(^)xix) = fjix)xix), 

a:eF* x^¥p 
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where fj and x ^'I'e the quadratic and canonical additive characters of Fp, 
respectively. 

The lemmas presented below will turn out to be of use in the sequel. 

Lemma 1 (See Theorems 5.15 JlH}/) With the symbols and notation above, we 
have 

G{ri,x) = 


and 

Lemma 2 (See Theorem 5.33 of U9f ) With the symbols and notation above. 
Let f(x) = a 2 X^ + aix + oq € Fpm [x] with 02 0. Then 

X{f{x)) = xiao - al{Aa2)~^)v{a2)G{f],x)- 

xG¥pm 


Let d = gcd(m, 1) denote the greatest common divisor of m and 1. Take 
s = m/d. In the sequel we will require the following lemma whose proof can 
be found in [4l [TM24] . 

Lemma 3 Let S{a) = m ^ and d = gcd{m,l). Let V 2 {-) denote 

the 2-adic order function. Then Q{x) = Tr(aa;^ is a quadratic form and 
for any a € F*™, 

(D If V 2 {m) ^ V 2 {k), then rank(Q(a;)) = m and 


S{a) = < 


(- 1 ) 


P°-l rn —1 


times, 


— v/(— 1)^2 p™, ^ 2 ^ times. 


(2) If V 2 [m) = V 2 {k) + 1, then rank((3(x)) = m or m — 2d and 

Sia) = 


-p2 , 


P- 


p‘i + 1 
p'^-l 
p'^ + l 


times, 

times. 


If V 2 {m) > V 2 {k) + 1, then rank((3(x)) = m or m — 2d and 


S{a) = 


p2 , 


P 

p’^+i 


-P' 


-+d P -1 

’ p^ + 1 


times, 

times. 


( 1 ) 


( 2 ) 


(3) 


The following lemma gives the value distribution of the exponential sum 


T{a,b) 


E vTr^(ax^ ■^^+63;^) 

4p 

a:eFpm 
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Lemma 4 (See Lemma 2 and Theorem 1 of \2()\/ ) When {a,b) runs through 
Fpm\{(0,0)}, the quadratic form Tr™(aa;^ + hx^) has possible rankm, m — d 
or m — 2d, and 

(i) For s being odd, the exponential sum T{a,b) has the following value 


distribution: 



liill 

times, 




liill 

times, 



m + d 

P " , 

|i?2| 

times. 



m + d 

-p 2 , 

|i?3| 

times. 



/ rn+2d 

y{-l) 2 p 2 ^ 

|i?4| 

times. 



/ -.^P*^-! P> + 2<i 

" -P " > 

|i?4| 

times. 


where |i?i| is given by 


>i| 

l^ 2 | 
1^3 I 

Ji?4| 


2 (p 2 <i-l) 

= \{P^-'^ +p'^){p^ -1), 

= 1 ), 

2(p2<l-l) ■ 


(4) 


(ii)For s being even, the exponential sum T(a,b) has the following value 
distribution: 


m 

P2 , 

\Ki\ 

times. 


\K2\ 

times. 

V (-1) " -P " : 

\K3\ 

times. 

-\J (-1) ^ P ^ , 

|if3| 

times, 

p^+d. 

|if4| 

times. 

—p^+d 

lifsl 

times. 


where \Ki\ is given by 




Ki 

K2 

Ks 


_ (p™ + 2<i -p''n + d_pm _|_p ™ +2<l_p ” +<i_|_p2d^ 

“ 2(p2<l_l) I 

2 (p 2 d_l) J 

= \p^-‘^{p'^ - 1 ), 


Ki\ 
if5 1 


(p?-l)(p" ‘^+I)(p>^-1) 

2(p2d_l) 

(pT +l)(pf^"‘^-l)(p"‘-l) 
2 (p 2 d_l) 


( 5 ) 
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3 Main results 

This section investigates the complete weight enumerators of cyclic codes by 
utilizing the value distributions of the corresponding exponential sums. A gen¬ 
eral strategy is given and then used to special codes Ci, Ci and (72, respec¬ 
tively, as depicted in Section [T] 


3.1 The General Strategy 


We set up our strategy for the general situation which will be used throughout 
this paper. 

Let 

k 


Xx) = 


E 


aax- 


p -i-p'' 


i,j=0 


be a polynomial over Fpm, where k ^ m—1. It can be verified that Tr^* (faoo,---,akk 
is a quadratic form over Fpm. The rank of TT^{fagg,... ,akk(^)) denoted by r. 
Consider the exponential sum 


S(aoo, • • • , cikk) = 


x ^¥„ t . 


.Tr; 


'(An 




We suppose that the sum S{aoo, ■ ■ ■ , a-kk) has been completely determined 
by the quadratic form Tr^," {fagg,---,akk (^)) over Fpm. In addition, let fr,i 3 denote 
the frequency of iS'(aoo, • • • , afcfc) taking the value S'r ,/3 with rank r, for /3 C J, 
where J is an index set. 

Now we focus on the complete weight enumerator of the code 


(7 — {(Trj^ (/aoo," .Qfcfc (®)))a:6F*m , Ofefe G IFp™ } ■ (6) 

If ooo = • • • = Ofcfc = 0, the corresponding codeword is the zero codeword, 
and the contribution to the complete weight enumerator is 


Now consider the case that some Oy is nonzero for 1 ^ i, j ^ k. Let Uagg^... ^akk (p) 
denote the number of solutions x G F*™ such that T^^^ifagg,--- ,akk{^)) = Pi 
where p G Fp, i.e., 

n-agg,-,akkip) = HX G F;,„ : Tr^{fagg,-,akkix)) = p}. 

Then, the contributions of such terms to the complete weight enumerator are 
of the form 

p=0 

and we only need to compute the frequency of each such term and the value 
of riaoo. " ,akkip) which will yield the complete weight enumerator of the code. 
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Consider the number of solutions x G Fpm such that Tr^(faoo^... ^akk(^)) = 
p, which is given by 

Naoo,-,akkip) = e Fpr„ : Tr7*(/aoo,...,afcJa;)) = p}. 

It is straightforward that 


^aooc" idkk 


{p) = 


iv, 

N, 




ip) - 1, if P = 0, 


Ooo,-" ■,(i^kk 


(p)) 


otherwise. 


(7) 


Therefore, it suffices to study the value of Nago^... ,akkip)j which is deter¬ 
mined by 


^aoo,--- ,akkip) — Y! Y! C] 


- .o.kki^))-P) 


a:£Fpm ygFp 


1 


= P 


T. <r E 6 

yeF* xGFpn 


y'^Tifaoo. - .o.kk(^)) 
p 


= p^ ^ “ Y Cp^^{yam, • • • , yakk) 

= P™-' + -5(aoo, • • • , afefe) Y Crp(y"), 


yeF; 

where the last equal sign holds since 

S{yaoQ, ■■■ , yakk) = fj{y'')S{aQo,- ■ ■ , akk) 

and fj is the quadratic character over Fp. 

If p = 0, Equation (|S]) shows that 


N, 


O^QQ,-" jOfcfc 


(0) =p^ ^ + -5'(aoo, • • • , akk) Y 


P 

1-1 j_ p-i 
^m — 1 


yeF; 

P"'~^ + ^S{aoo,-■ ■ ,akk), if r even, 

if r odd. 


and consequently 
Xlaoo,--- yO-kk (ii) 


%-l J_ P-1 ( 
- 1, 


pfn 1 _|_ if r even, 

if r odd. 


If p € Fp, it follows from Equations ([T]) and dH]) that 


^aoo,"‘ 


i.P) -^aoojtifcfc (p) 


P™ 1 _ ^akk), 

'l-l I 


( 8 ) 


(9) 


( 10 ) 


if r even. 


P™ ^ + ^i7(p)-S'(aoo,--- ,afcfc)G(p,x), if r odd. 


( 11 ) 
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By assumption that /r ,/3 to be the frequency of ^(aoo,--- ,akk) taking 

the value Sr,i 3 with rank r, each term appears fr^p times 

according to the value of S{aoo,-‘‘ jCikk) with rank r. Clearly, Uaoo,---(p) 
is related to Sr ,/3 and thus we denote it by riaoo,... , 0 ^^(p; ■S'r,/?) show this. 
Therefore, the complete weight enumerator for the code C is 

p-i 

CWE(C') = wf-^ + fr,P n 

r,/9 p—0 


3.2 The complete weight enumerator of the code Ci 
Recall that 


Cl = {C2(a) = (Tr™(axP : a € F^™}, 


which is a special case of 

Now we deal with the complete weight enumerator of the code Ci by using 
the exponential sum 

S(„) = ^ 

xGFpm 

Theorem 1 With notation given before. 

(i) Assume that m 7 ^ 21. Then Ci is a [p™ — l,m] cyclic code over Fp and its 
complete weight enumerator is shown as follows: 

(T) If 0 = V 2 {rn) ^ V2{1), then 


CWE(Ci) = < 


Tl™ — 1 m-l 

p"" — ! ,P ^ P —1 


-Wn 


n 

p^K 


w 


m — 1 

iP™” +fj{p)p 2 


+ 


p™ - 1 


-Wn 


n 

peF* 


W‘ 


,p™ ^-p(p)p 2 


( 12 ) 


//1 ^ V 2 {m) ^ V 2 { 1 ), then 

CWE(C'i) = Wp 


rrjn _ -| ^ ^ m-‘ 

_ p""-! I P _ _nnP -1 + (P-1)P 2 


n 

peF* 


m-2 

„P -P = 


P _ f P ^-1 —(P—1)P 2 


-w: 


n 

peF* 


u>„ 


( 13 ) 


If V 2 [m) = ^ 2(0 + 1> then 

p-^(p--l)^,.pV.-^-l-(p-l)p^ 


p'^ + 1 


-Wn 


n 

peF* 




CWE(Ci) = wf~^ 
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n 

peF* 


m + 2<i-2 

nP™ -P ^ 


(14) 


If V 2 {in) > V2{1) + 1, then 


cwE(Ci)= 


p“ + 1 


n 

pSFi 


p'"-l„p'"--l-(p-l)p"^ 


n 

pGF* 


W 


P +P 


(15) 


(ii) Assume that m = 21. Then Ci is a [p™ — l,m/2] cyclic code over Fp and 
its complete weight enumerator is given by 

CWE(C'i) =M;g”‘"V(p^ - (16) 

pgf; 


Proof (i) Assume that m 21. We only give the proof for the case 0 = V 2 {m) ^ 
V 2 il) since other cases are similar. 

Clearly a = 0 gives the zero codeword and the contribution to the complete 
weight enumerator is 

— 1 

Consider a G F*m. Let 

Na{p) = i{x G Fp^ : TY^{axP‘+^) = p}. 

and 

naip) = tJ{a; G Fpm : Tr™(axP +^) = p}. 

Note that r = m and m is odd. By Equations dH]) and m, we have 

Nai0)=p^-\ 


and for a fixed p G F*, 


Na{p)=P^ ^ +-p{p)S{a)G{q,x)- 

It then follows from Equation ([1]) and Lemma [1] that 


Na{p) = 


p™ ^ + ?7(p)V^ 


4 I — P -1 


pm _ 


4 ~r o 


p’^-l 

2 


times, 

times. 


Note that 


4 

Na{p) -- 


^2^ even integer. This implies that 

i p™"! + r7(p)p^^^, P times, 

— fj{p)p^^^, P times. 
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By Equation © and the above analysis, the result given by Equation m 
holds for the case 0 = V 2 {m) < V 2 { 1 )- 
(ii) Assume that m = 21. 

Let 

K = {x € Fpm \ + X = 0}. 

Note that C 2 (a) = 02(0 + r) for any t € K and € 2 ( 0 ) G Ci. Hence, Ci is 
degenerate with dimension m/2 over Fp. 

Clearly |Ar| = and V 2 {m) = V2{1) + 1. Substituting d = m/2 to Equation 
(fn)l and dividing each Ai by p^ , we get the result given by (fTBl) . 

This finishes the proof of Theorem [TJ □ 

Example 1 (i) Let m = 3,/c = l,p = 5. This corresponds to the case 0 = 
112 ( 111 ) ^ 112(0 ■ Magma works out that the complete weight enumerator for 
the code Ci is 


+ 62u;24^30^20^20^30 


+ Q2wq'^w 


20 

1 


wl^wfw 


20 

4 ■ 


(ii) Let m = 6, fe = 2,p = 3. This corresponds to the case 1 ^ 112 (m) ^ 
112 (0- Magma shows that the complete weight enumerator for the code Ci is 


+ 364wf ^ + 364u;g24^252^; 


252 

2 ■ 


(hi) Let m = 6, fc = 1, p = 3. This corresponds to the case V 2 (m) = i;2(0 + l 
and m ^ 21. Magma computes that the complete weight enumerator for the 
code Cl is 

(iv) Let m = 4, fc = 1, p = 3. This corresponds to the case V 2 {m) > 112(0 + 
1. With the help of Magma, we know that the complete weight enumerator 
for the code Ci is 


+ eouifwf + 20 w^wrw: 


Quy^ 1M2 ■ 


(v) Let m = 2, fc=l,p = 3. This corresponds to the case m = 21. Magma 
works out that the complete weight enumerator for the code Ci is 


Wq + 2w\w2. 


These experimental results coincide with the complete weight enumerators 
in Theorem [T] 
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3.3 The complete weight enumerator for the code C 2 
Recall that 

C 2 = {c 3 (a, &) = (Tr™(axP‘+^ + : a, 6 € Fpm}. 

Now we present the complete weight enumerator of the code C 2 by em¬ 
ploying the exponential sum 

rrl u\ .Tr™(aa:P‘ + i+bx^) 

T{a,b) = ^ Cp 

xGlFpTn 


Theorem 2 With notation given before. Let \Ri\ and \Ki\ be given by Q and 
respectively. 

(i) Assume that m ^ 21. Then C 2 is a [p™ — 1, 2m] cyclic code over Fp and its 
complete weight enumerator is shown as follows: 

(I) For the case of s and d both being odd, we have 

CWE(C2) = wf-^ + \Ri\wf~'-^ n 

per; 


+\Ri\wf 

n < 

pgf; 

" ^-v(p)p 

g-l 


rr 

x+d-2 

m + d-2 

+ \R2\Wo 

' -l + (p-l)p 

^ 11 

pgf; 

wP -P ^ 


rr 

i + d-2 

. m4-d-2 

-fiRako 

' -l-(p-l)p 

^ 11 

pgf; 

n;f +P ^ 




a + 2ci-l 

-|-1 i?41 Wq 

\[ wP 

peF; 

‘1 




a+2d-l 

+ |R4|wg 

-■ n< 

peF; 

"■ ^-v(p)p 

2 


@ For the case of s being odd and d being even, we have 

CWE(C2) = wf-^ + n 



per; 


+ \Ri\wf 
+ \R2\wf 


i_i_(p_i)p 


n 


m-2 

,,P +P 2 


pSF* 


m + d-2 

l_l + (p_l)p 2 


n 

peF* 
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n + d-2 


+|i?3|w: 


psf; 


, m + d —2 

iP™- +p ^ 


m + 2d-2 

+iR,kr n 


Wn 


+ |i?4|w; 


peF; 

m+2d-2 

p6f; 


,p +p 2 


For the case of s being even and d being odd, we have 


CWE{C2) = wf-^ + \Ki\w] 


p™ ^-l + (p-l)p 2 


n 

PSF* 


+ \K2\w^ 

* ^-1-(P-1)P 

l[w] 



per; 

+ 1^31^0 

n wf 


pgf; 


+ l^3|Wo 

■ n < 

" ^-p(p)p 


p6F; 




^^-2d-2 

+ \K4\w^ 

‘ ^-i+(p-i)p 

^ 11 



pgfj 



^+2d-2 

+ \K5\Wo 

* ^-i-(p-i)p 

^ 11 


'■ + d—l 


m + 2d-2 

nP™ -P ^ 


w‘: 


pGF* 


For the case of s and d both being even, we have 


CWE{C2) = wf-^ + \Ki\wP 


-l + (p—l)p 2 


n 




pgf; 


n 

pGF* 


W‘i 


+ \K3\w\ 


p”' ^-1-(P-1)P 2- 

0 


n 

pGF* 


„P +P 2 


+ \K4\w^ 


^ Tn + 2d-2 r 

P -1 + (P-1)P 2 -p-|- 


n 

peF* 
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+ \K5\i 




n 

p€¥* 


''+P‘ 


n. + 2d-2 

- 2 - 


(ii) Assume that m = 21. Then C 2 is a [p™ — 1, 3m/2] cyclic code over Fp and 
0 For the case of d being odd, we have 


CWE(C'2) 




peF; 

p6P; 

_ . 3m —2 

y;P”*“ +^(P)P ^ 

psf; 

H -^-^(p)p^ 

psf; 


',-2 

2 


@ for the case of d being even, we have 


CWE(C2) = < + -p- (p™ - l)u;o 


p™ -i+(p-i)p 2 


n 

p^f; 


w 


,p -p 


+ _i) 




n 

psf; 


m-2 

„P +P 2 


per* 


1 _i 3m — 


1/;' 


3m —4 

p- -p 1 


n 

peF* 


W‘ 


_ ^ 3m —4 
,p™ +p 'i 


Proof (i) Assume that m 21. We only give the proof for the case of s and d 
both being odd, since other cases are similar to get. 

Clearly a = b = 0 gives the zero codeword and the contribution to the 
complete weight enumerator is 


Consider a or b is nonzero. Let 

riaAp) = tl{a; G F*™ : Tr(aA+^ + bx^) = p}, 

and 

Na,b{p) = tJ{a; G Fpm : Tr(aA+^ + bx^) = p], 

where p G Fp. 
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Recall that d = gcd(TO, 1) and s = m/d. Since both m and d are odd, we 
have m and m — 2d are odd and m — d is even. 

The value of Na,b{p) will be calculated by distinguishing the following 
subcases. 

Case 1: r = m. 

In this case, Lemma H] shows that 


T{a,b) 



|i?i| times, 
|i?i| times. 


It follows from Equation dS]) that 

NaAp)=P"'-^ + -na,b) 

^ yeF; 

= i + iT(a,6) ^ 

yeF; 

if P = 0, 

- j pm-i h)G{fi, x), otherwise. 


Then 


na,b{p) 


if /O = 0, 

pm-i lf]{p)T{a, b)G{fj, x), otherwise. 


By Lemma [U the contributions of such terms to the complete weight enu¬ 
merator is then 


\RiH 


n 

p^K 


w 


,P'^ +y(p)P 2 


1^1 ko 


n 

peF* 


w 


,p"' -v{p)p 2 


Case 2: r = m — d. 

In this case, we have 

T{a,b) 


p i , |i? 2 | times, 

m + d I I 

—p^~, |it 3 | times. 


Equation dH) yields that 

NaAp)=P^-^ + -T{a,b)J2cr 

yeF; 


p’"-i + ^T(a,6), if p = 0, 
p^~^ — ^T{a,b), otherwise. 
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Therefore 


T.,b{p) 


■ if p = 0 , 

_ irr(r^ h\ otherwise. 


p—i-iT(a,6), 


The contributions of such terms to the complete weight enumerator is 


m+d-2 

IP |„„P™ +(P-1)P 2 

\K 2\Wq 


"n 

peF* 


m + d —2 

+ \R3\wf~ 


n 

peF* 


W‘ 


,p +p 


Case 3: r = m — 2d. 
In this case, we have 


T{a, b) = < 




|i? 4 | times, 
|i? 4 | times. 


By a similar discussion to Case 1, we have 

J p™-! - 1 , if P = 0 , 

na,b{p) ip"^-^-\-lfj(^p'^T{a,b)G{fj,x), otherwise. 

Therefore, the contributions of such terms to the complete weight enumer¬ 
ator is then 


\Ri\Wo 


n 

p^K 


w 




n+2d-l 

- 2 - 


\RM 


n 

p 6 f; 


u>„ 


i-r)(p)p 2“ 


The desired conclusion then follows immediately from the above arguments, 
(ii) Assume that m = 21. 

Let 

K = {x € Fpm \ -I- a: = 0}. 

Note that 03 ( 0 , b) = 03(0 -I- r, b) for any t G K and 03 ( 0 , b) G C 2 . Hence, C 2 is 
degenerate with dimension 3m/2 over Fp. 

Clearly |iA| = and s = 2. Substituting d = m/2 to the case s being 
even and dividing each frequency by p ^, we get the desired results. 

This finishes the proof of Theorem [2l □ 
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Example 2 (i) Let m = 3, fc = 1, p = 3. Then s = 3 and d = 1. Magma works 
out that C 2 is a [26, 6, 12] cyclic code with the complete weight enumerator 


Wq® + + ISwgwJ® + 234wQit;i^W2 

+ 2MwQwfwl^ + + 78w, 



(ii) Let m = 6, fc = 2, p = 3. Then s = 3 and d = 2. Magma works out 
that C 2 is a [728, 12, 324] cyclic code with the complete weight enumerator 



(hi) Let m = 4, fc = 2, p = 3. Then s = 2 and d = 2. Magma works out 
that C 2 is a [80, 6, 36] cyclic code with the complete weight enumerator 



These experimental results coincide with the complete weight enumerators 
in Theorem [51 

4 Conclusion and remarks 

In this paper, we concentrated on the complete weight enumerators of cyclic 
codes. A general strategy was proposed by using exponential sums and then 
the complete weight enumerators of three classes of cyclic codes were explicitly 
determined. In addition, one can get the weight distributions of the codes 
through their complete weight enumerators. 

It should be noted that the exponential sums are known in a few cases. 
Hence the complete weight enumerator of most cyclic codes cannot be ex¬ 
plicitly presented. We mention that the complete weight enumerators are still 
open for most cyclic codes and it will be a good research problem to con¬ 
struct more cyclic codes and determine their complete weight enumerators 
and weight distributions as well. We leave this for future work. 
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